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I. INTRODUCTION 



Bell's theorem (Bell 19G4) establishes that local hidden variable theories are committed to Bell inequalities violated 
by quantum correlations. Since violations of Bell inequalities can be verified without requiring that the observables 
whose correlations figure in the inequalities be measured with arbitrarily high precision, Bell's theorem yields a method 
of falsifying local hidden variable theories. Moreover, the evidence for violations of Bell inequalities very strongly 
suggests that such theories have indeed been falsified (Clauser et al. 1969, Aspect et al. 1981, Tittel et al. 1998, 
Weihs et al. 1998). 

We are concerned here, however, not with locality but with non-contcxtuality. Non-contextual hidden variable 
theories ascribe definite truth values to projections or, in the case of generalised measurements, any positive operators, 
so that the truth values predict the outcome of any measurement involving the relevant operator and arc independent 
of the other projections or positive operators involved in the measurement. Of course, non-contextual hidden variable 
theories that reproduce the quantum correlations between spatially separated systems must, by Bell's theorem, be 
non-local. However, our interest here is in determining whether non-relativistic quantum theory can be simulated 
classically via non-contextual hidden variables. Since non-relativistic classical mechanics does not presuppose a light 
cone structure, non-locality is not a meaningful constraint on hidden variables in this context, and we shall henceforth 
ignore questions of non-locality altogether. 

Unlike the arguments against local hidden variables, the known arguments against non-contextual hidden variables 
require observables to be measurable with perfect precision. These arguments derive from the work of Gleason (1957), 
Bell (1966) and Kochen and Specker (1967). (For more recent discussions see Redhead 1989, Mermin 1993, Zimba 
and Penrose 1993, Peres 1995, Bub 1997.) 

Pitowsky (1983, 1985) argued some time ago that these no-go arguments could be evaded by restricting attention to 
appropriately chosen subsets of the space of observables. While ingenious, Pitowsky's models, which are constructed 
via the axiom of choice and the continuum hypothesis, have the defect that they rely for their interpretation on 
a radically non-standard version of probability theory, according to which (for example) the conjunction of two 
probability one events can have probability zero. 

More recently, Meyer (1999) has emphasized that the fact that all physical measurements are of finite precision 
leaves a loophole in the arguments against non-contextual hidden variables. One could hypothesize that the class 
of possible physical measurements is only a dense subset of the full set of von Neumann or positive operator valued 
measurements. That is, in any given finite precision measurement there is a fact of the matter, unknown to us, as to 
which precise measurement is being carried out, and these realised measurements always belong to some particular 
dense subset, which again need not necessarily be known to us. Under this hypothesis, the arguments against non- 
contextual hidden variables, which rely on ascribing definite values to all projections in a real three-dimensional space 
(or to certain well chosen finite subsets of projections), have been shown not to go through (Meyer 1999), nor can any 
similar arguments be constructed for either projections or positive operator valued measurements in Hilbert spaces 
of three or higher dimensions (Kent 1999). These recent counterexamples rely only on constructive set theory. 

The aim of the present paper is more ambitious. We shall show that all the predictions of non-relativistic quantum 
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mechanics that are verifiable to within any finite precision can be simulated classically by non-contextual hidden 
variable theories. That is, there are non-contextual hidden variable models whose predictions are practically in- 
distinguishable from those of non-relativistic quantum mechanics for either projection valued or positive operator 
valued measurements. We give explicit examples, whose construction requires only constructive set theory and whose 
interpretation needs only elementary (standard) probability theory. 

Before giving details, we should explain why we find the question interesting. We have no particular interest in 
advocating non-contextual hidden variable theories. However, we believe that it is important to distinguish strongly 
held theoretical beliefs fi-om rigorously established facts in analysing the ways in which quantum theory is demon- 
strably non-classical. We share, too, with Meyer (1999) another motivation: questions about the viability of hidden 
variable models for a particular quantum process translate into questions about the classical simulability of some 
particular aspect of quantum behaviour, and are interesting independently of the physical plausibility of the relevant 
models. In particular, from the point of view of quantum computation, the precision attainable in a measurement is 
a computational resource. Specifying infinite precision requires infinite resources and prevents any useful comparison 
with discrete classical computation. It is interesting to see that, once the assumption of infinite precision is relaxed, 
the outcomes and probabilities of quantum measurements can indeed be simulated classically and non-contextually. 



Wc begin by reviewing the standard theoretical argument against non-contextual hidden variable models, which is 
based on infinite precision von Neumann, i.e. projection valued, measurements performed on a system represented by 
an n-dimensional Hilbert space Hn, where n is finite. 

Determining a unique value for some measured observable O, with spectral projections {Pi}, is equivalent to 
distinguishing exactly one member of the set {Pi} and assigning it value '1' (to signify that the corresponding 
eigenvalue of O is determined to occur on measurement), while assigning all the other projections in {Pi} value '0'. 
Let V denote a set of projections, and P denote the set of all observables whose spectral projections lie in P. Then, 
whether there can be hidden variables that uniquely determine the measured values of all the observables in P is 
equivalent to asking whether there exists a truth function t : P ^ {0,1} satisfying: 



If n > 2, and we take P to be all observables of the system, it is an immediate consequence of Gleason's theorem 
(Gleason 1957) that P admits no truth function. A simpler proof of the relevant part of Gleason's result was given 
by Bell (1966), who discussed its implications for hidden variable models. 

Kochen and Specker (1967) exhibited a finite set of spin-1 observables P such that P admits no truth function, 
and arguments for the nonexistence of truth functions on finite sets of projections are often (summarily) called the 
'Kochen-Specker Theorem'. Simpler examples of finite sets of observables admitting no truth function have since been 
given by Peres (1995) and Zimba and Penrose (1993), among others. 

Clearly, then, even before statistical considerations enter, for a hidden variable theory to remain viable, its hidden 
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variables cannot determine unique values for all observables, or even certain finite subsets of observables. There is 
a simple intuitive reason why contradictions can arise when one attempts to construct a truth function on some set 
of projections V . Recall that two projections P. P' are said to be compatible if [P, P'] = 0. Call two resolutions of 
the identity operator Pi = I and Pj = / compatible if [P^, Pj] = for all i, j. If the various resolutions of the 
identity generated by V arc all mutually compatible, then closing V under products of projections and complements 
yields a Boolean algebra under the operations P l\Q — PQ and P^ = I — P, and Boolean algebras always possess 
truth functions. However, in dimension n > 2, one can choose V so that it generates resolutions of the identity with 
many projections in common between different incompatible resolutions (in particular, such "P's fail to generate a 
Boolean algebra). This can drastically reduce the number of 'unknowns' relative to equations in (|l|) to the point 
where they have no solution. 

Conversely, one can have a viable hidden variable theory (still assuming infinite measurement precision) only if one 
is prepared to assign a value to a projection that is not simply a function of the hidden variables, but also of the 
resolution of the identity that the projection is considered to be a member of. Physically, this would mean that the 
measured value of the projection would be allowed to depend upon the context in which it is measured, i.e., on the 
complete commuting set of observables that the projection is jointly measured with — hence the phrase 'contextual 
hidden variable theory'. Alternatively, one can adopt the approach Kochcn and Specker themselves advocated, and 
view the nonexistence of truth functions as an argument for a quantum-logical conception of a system's properties. 

However, when it comes to considering practical experiments, we are not actually forced either towards contextual 
hidden variables or quantum logic by the Kochen-Specker theorem. The Pitowsky models (Pitowsky 1983) mentioned 
above provide one possible alternative approach. Unfortunately, both the axiom of choice and the continuum hypoth- 
esis (or some weaker axiom in this direction) are needed to define Pitowsky's models. Moreover, the non-standard 
version of probability theory required for their interpretation has such bizarre properties that we doubt whether these 
models can reasonably be said to constitute a classical explanation or simulation of quantum theory. At the very 
least, these features decrease the value of the comparison with classical physics and classical computation. 

However, the more recent constructive arguments by Meyer (1999) and Kent (1999) show that one can always find 
a subset Vd of projections on _ff„, for any finite n, such that Vd admits a truth function t and generates a countable 
dense set of resolutions of the identity. By the latter, we mean that for any fc-length resolution Pi = I (where 

k < n) and any e > 0, one can always find another fc-length resolution Pi — ^ such that jP; — P/| < e for all 

i and {P/} C Vd- In particular, for any self-adjoint operator O and any e > 0, there is an O' G Vd^ with the same 
eigenspectrum as O, such that the probabilities for measurement outcomes of O' lie within e of the corresponding 
probabilities for O. 

Given this, the non-contextual hidden variable theorist is free to adopt the hypothesis that any finite precision 
measurement by which we attempt an approximate measurement of an observable O with spectral decomposition 
Si=i o-iPi actually corresponds to a measurement of some other observable O' — ^iP'i lyi^S the precision 

range and belonging to Vd- Moreover, one can allow this observable O' to be specified by the state and characteristics 
of the measuring device alone: O' need not depend either on the quantum state of the system or on the hidden 
variables of the particle being measured. The hypothesis, in other words, is that when we set up an experiment to 
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carry out a finite precision measurement there is some fact of the matter as to which precise observable is actually being 
measured, and the measured observable in fact belongs to Vd- The precise observable being measured is presumably 
specified by hidden variables associated with the measuring apparatus. It is not known to us in any given experiment; 
we know only the precision range. 

This, it should be stressed, does not amount to reintroducing contextualism into the hidden variable theory. While 
the distribution of hidden variables associated with the measured system needs to be related to the quantum state 
of that system in order to recover its quantum statistics, these variables are supposed to be independent of both the 
hidden variables associated with the measuring apparatus and its quantum state; in particular, they are not correlated 
with the unknown choice of O' . Note too that the fact that measurements are finite precision is not sufficient in itself 
to overthrow the standard analysis. If we assumed, as above, that some precise O' was always specified, and we allowed 
the possibility that O' could be chosen to be any observable sufficiently close to O, the Kochen-Specker theorem would 
again threaten. It is the restriction to observables in Vd, that has a set of projections admitting a truth function, 
that creates a loophole. 

Thus, a finite precision attempt to measure O can have its outcome specified, in a noncontextual way, by the value 
picked out for O' by the truth function on Vd- Invoking this toy noncontextual hidden variable model, the practical 
import of the theoretical argument against such models supplied by the Kochen-Specker theorem can be regarded as 
'nullified' (to use Meyer's term). 

Meyer and Kent leave open the question as to whether we can actually construct a non-contextual hidden variable 
model that is consistent with all the statistical predictions of quantum theory. Let us call a collection of truth functions 
on a set V full if for any two distinct P,P' € V, there exists a truth function t on V such that t{P) ^ t{P'). For 
example, if V generates a Boolean algebra, then it will possess a full set of truth valuations (one for each minimal 
nonzero projection of P), but the converse fails. Unless Vd possesses a full set of truth valuations, the previous 
paragraph's toy model cannot satisfy the statistical predictions of quantum theory. For suppose that two distinct 
P, P' € Vd are always mapped to the same truth value under all truth valuations. Then every set of hidden variables 
must dictate the same values for P and P', and therefore the theory will have to predict the same expectation values 
for P and P' in every quantum state of the system. But this is absurd: since P and P' are distinct, there is certainly 
some quantum state of the system (which we need only assume is prepared to within finite precision) in which the 
expectations of P and P' differ. 

There certainly are sets of projections V that admit truth valuations, but not a full set (see the 'Kochen-Specker 
diagram' on p. 70 of Kochen and Specker 1967, involving only 17 projections). Moreover, it is not obvious that any 
Vd with the above properties — for example those given by Meyer (1999) and Kent (1999) — must necessarily possess 
a full set of truth valuations. Hence the unfalsifiability of non-contextual hidden variables in the face of quantum 
statistics has yet to be established. The goal of the present paper is to establish this unfalsifiability. 

In Section III, we shall prove the following result: 

Theorem 1 There exists a set of projections Vd on Hn, closed under products of compatible projections 
and complements, that generates a countable dense set of resolutions of the identity with the property that 
no two compatible projections in Vd are members of incompatible resolutions. 
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Consider, first, the structure of Vd- Regard two resolutions of the identity in Vd as equivalent if they are compatible. 
Then since compatible projections in Vd can only figure in compatible resolutions, wc obtain an equivalence relation. 
To see its transitivity, suppose {Pi], {Pj} and {P'j], {Pk} are compatible pairs of resolutions in Vd, fix some arbitrary 
indices i,j,k, and consider the resolution / = PiPj + (/ — Pi)Pj + ^ -P;')- Since [/ — Pj, P^'] = 0, we must have 
[PiPj, Pf^] = 0, which in turn entails 

pi:p,p; - np;p;: = p^piip;. (2) 

Summing this equation over j yields [P//, Pi] — 0, and hence the resolutions {Pi}, {-Pfe } must be compatible as well. 

It follows that the relation of compatibility between resolutions of the identity generated by Vd partitions that set 
into a collection of Boolean algebras that share only the projections and / in common. In particular, the truth 
valuations on Vd are full, since each of its Boolean subalgebras possesses a full set of truth valuations, and any 
collection of assignments of truth values to all the Boolean subalgebras of Vd extends trivially to a truth valuation on 
the whole of Vd- 

Moreover, it should already be clear that the set of truth valuations on Vd will be sufficiently rich to recover the 
statistics of any quantum state by averaging over the values of the hidden variables that determine the various truth 
valuations. 

First, given any state D, and nonzero projection P G Vd, there will always be many truth valuations that map 
t(P) = 1, and we may assign the subset of hidden variables for which i(P) = 1 measure Tr(_DP). This prescription 
also works for calculating joint probabilities of compatible projections P, P' G Vd, since 

Probi)(P 1, P' = 1) = Probz5(PP' = 1) = Tr{DPP'), and PP' G Vd- (3) 

So, given any Boolean subalgebra B of Vd, we can define a measure on the hidden variables such that 

Probe (P = 1) = Tr(DP), for aU P G P. (4) 

Since the Boolean subalgebras of Vd are disjoint apart from the elements and /, which have measure and 1 
respectively under this definition, the product measure defined by (^) and 

Probz5(P = 1, P' = 1) = ProbD(P = l)Prob£,(P' = 1), for aU incompatible P, P' G Vd- (5) 

gives a consistent definition of a measure on the hidden variables and reproduces all the predictions of quantum 
mechanics concerning projection valued measurements. 

To sum up, then, the existence of the set Vd defeats the practical possibility of falsifying non-contextual hidden 
variables on either nonstatistical or statistical grounds. 

The same goes for falsifying classical logic. Following Kochen and Specker, let us call a set of projections V 
a partial Boolean algebra if it is closed under products of compatible projections and complements, and a truth 
valuation t : P — > {0, 1} will be called a two valued homomorphism if t also preserves compatible products and 
complements (i.e., t{PP') = t{P)t{P') and t{P^) = 1 — t{P)). In their Theorem 0, Kochen and Specker establish 
that if V possess a full set of two valued homomorphisms, then V is imbeddable into a Boolean algebra. Since Vd is 
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closed under the relevant operations, it is a partial Boolean algebra, and it is clear that all its truth valuations will 
in fact be two valued homomorphisms. Thus Vd can always be imbedded into a Boolean algebra, and this, from a 
practical point of view, nullifies any possible argument for a quantum logical conception of properties. 

In Section IV, we rule out falsifications of non-contextual models based on generalized observables represented by 
POV measures. Let ^ be a set of positive operators on Hn, and consider all the positive operator (PO) decompositions 
of the identity that A generates, i.e., decompositions = I with {Ai} C A. Since J^i-^i — ^ does not entail 

AiAj = for i ^ j, there can be more members of {Ai} than the dimension, n, of the space, and the POs in a 
resolution of the identity need not be mutually compatible. Still, we can ask the analogous question: does there exist 
a truth function t : A ^ {0,1} satisfying 

t{Ai) = 1 whenever ^ = 7 and {Ai} C A? (6) 

i i 

Moreover: does A possess enough truth valuations to recover the statistical predictions, prescribed by any state D, 
that pertain to the members of A? Again, we show the answer is 'Yes' for some sets A containing countable dense 
sets of finite PO resolutions of the identity. By this we mean (just as in the projective resolution case) that for any 
fc-length PO decomposition Ai = I and e > 0, there is another fc-length PO decomposition A^ = I such that 
\Ai- A'^\ < e for all i and {A'{} C A. 

Note that from the point of view of practically performable measurements, there is no need to consider infinite PO 
resolutions of the identity J^T = ^ (which, of course, exist even in finite dimensions). The reason is that, for any 
state D of the system, a POV measurement amounts to ascertaining the values of the numbers Tj:{DAi). Since these 
numbers normalize to unity, only a finite subset of them are measurable to within any finite precision. Thus any 
infinite POV measurement is always practically equivalent to a finite one. Similarly, any von Neumann measurement 
of an observable is always practically equivalent to the measurement of an observable with finite spectrum. For this 
reason, we have not sought to generalize any of our results to infinite-dimensional Hilbert spaces, though it might 
well be of theoretical interest to do so. 

Specifically, in Section IV we shall establish: 

Theorem 2 There exists a set of POs Ad on Hn that generates a countable dense set of finite PO 
resolutions of the identity with the property that no two resolutions share a common PO. 

Though this result is weaker than its analogue for projections in Theorem 1, it still insulates noncontextual models 
of POV measurements from falsification. Because the resolutions generated by Ad fail to overlap, the truth values for 
POs within a resolution may be set quite independently of the values assigned to POs in other resolutions. Thus, it 
is clear that there will be suSiciently many such valuations to recover the statistics of any density operator D. And, 
as before, we can suppose that any purported POV measurement, of any length k, actually corresponds to a POV 
measurement corresponding to a fc-length PO resolution (within the precision range of the measurement) that lies in 
Ad- 
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III. NON-CONTEXTUAL HIDDEN VARIABLES FOR PV MEASURES 



Our goal in this section is to establish Theorem 1. Let Hn be an n-dimensional Hilbert space, and denote an 
(ordered) orthonormal basis of Hn by 

(ci) ={ei,e2,...,e„}. (7) 

Let M be the metric space whose points are orthonormal bases, with the distance between two bases (e^) and (e^) 
given by \I — U\, where U is the unitary operator mapping e[ for all i. Next, consider U{n), the unitary group 

on Hn (endowed with the operator norm topology), and recall that U{n) is compact. Fix a reference point (e^) G M, 
and consider the mapping ip : M U{n) defined by ^p{{e[)) = U, where U is the unitary operator that maps Cj ^ 
for all i. Evidently is a homeomorphism, thus M is a compact, complete, separable metric space. 

Call two points {ei)^{e[) G Ad totally incompatible whenever every projection onto a subspace generated by a 
nonempty proper subset of the vectors (e^) is incompatible with every projection onto a subspace generated by a 
nonempty proper subset of the vectors (e^). We shall need to make use of the following: 

Lemma 1: For any finite sequence 

(e«),...,(e^-^))eM, (8) 

the subset of points, r*^™-*. that are totally incompatible with all members of the sequence, is dense in M. 

Proof : Let the indices k and / range over the values of some fixed enumeration of the (proper) subsets of { 1 , . . . , n} , 
let P'j^^^ denote the projection onto the subspace generated by the fcth subset of {e'f^) (for j = 1, ...,m — 1), and for 
an arbitrary unlabelled point (/i) G M, let Pi be the projection onto the subspace generated by the ^th subset of (/i). 
Define: 



{(/,)eM:[P,,Pf]^0}. (9) 



Clearly T^™) is just the finite intersection of all the sets of form Ijfi over all ), fc, /. Now the intersection of any two 
open dense sets in M is again an open dense set. So if we can argue that each /^j is both open and dense, then it 
wiU follow that r^") is dense in M. 

So fix j,k,l once and for all. To see that I^^^ is open, pass to its complement and consider any Cauchy 
sequence {{f-^^)}^=i C /[f with limit {f^) G M. We must show (/,) G Iki\ i-c, that = 0. By hypothesis, 

[Pi^\ Pff"^] — for all p, and (/f^'') {fi). Let Up be the imitary operator mapping /j''^'' for all i. Then 

P^-P^ = UpPiUp^ for all p, Up ^ I (in operator norm), and we have: 

0= lim [P/^\pi^'^] (10) 



= lim 



UpPiU-^P^'A ^[Pi,P^'^] 



To see that ij^^^ is dense, fix an arbitrary point {fi) G M, and arbitrary e > 0. We must show that one can always 
find a unitary U such that: 

\I-U\<e and [UPiU-\ Pj^''^] ^ 0; (11) 
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for then the point (Ufi) must he inside ij^j^ and within e of (fi). Since j, k, I are aU fixed, we are free to set P = Pi 
and Q = pjf"* for simphcity, bearing in mind that P,Q^O or /. To estabhsh (|ll|), then, all we need to show is that 
assuming 

|/-i7|<e [UPU-\Q]^0 (12) 

leads to a contradiction. 

First, we dispense with the case P = Q. Consider the one parameter group of unitaries Ut = e'*^ where H is 
self-adjoint. Since Q ^ 0,1, we may suppose that [H,Q] ^ 0. By (p^), UtQU-t and Q commute for all sufficiently 
small t, in which case we may write 

Q^At + Bt, UtQU-t^At + Cu (13) 
where At, Bt, and C't are pairwise orthogonal projections. Then, 

0=\im\UtQU-t~Q\ = \im\Bt-Ct\. (14) 



By (14), we may choose a (5 > so that \Bt — Ct| < ^ for all t < S. If Bt were nonzero for some t < 5, then we could 
choose a unit vector e in the range of Bt, and in that case we would have \\{Bt — Ct)e\\ = \\e\\ = 1. However, this 
contradicts the fact that \Bt — Ct\ < \. Thus, in fact = for all t < 5, and by symmetry Ct — Q for all t < 6. 
Hence, for all t < 6, UtQU^t — At ~ Q, i.e., \Ut,Q] = 0. However, since liuit^o t^^ {Ut — /) = iH, any operator 
that commutes with all Ut in a neighborhood of the identity must commute with H. Thus [H, Q] — 0, contrary to 
hypothesis. 

Next, consider the case of general P and Q (^ 0, /). Since [P, Q] = 0, we may write Q = A + B,P = A + C, where 
A,B and C are pairwise orthogonal projections. Without loss of generality, we may assume A (i.e., PQ ^ 0); 
for if not, then we may replace P hy I — P (in order to guarantee PQ = A ^ 0), and under that replacement ( |T^ ) 
continues to hold. Similarly, we may assume that A + B + C P, for if not, we could replace Q hy I — Q. Since 
neither A + B + C nor A equals or /, there is a self-adjoint H' such that [H' , B] = [H' , C] = but [H' , A] / 0. 
Defining Ut = e'*^', we have that [UtPU-t, Q] = [UtAU-t,A] for all t. Thus (|l|) imphcs: 

\I-Ut\<e => [UtAU-t,A]^0, (15) 

which, in turn, entails the contradiction [H' , A] — hy the argument of the previous paragraph (with H' in place of 
H, and A in place of Q). QED. 

Proposition 1: There is a countable dense subset of M whose members are pairwise totally incompatible. 

Proof: Since M is separable, it possesses a countable dense set T = {(e|^''), . . . , (e|™ ^''), . . .}. If, in moving along 
this sequence, some point {ef^^) were found to be not totally incompatible with all previous members of the sequence, 
then, by Lemma 1, we could always discard (e^™') and replace it with a new point (e|'"') e r("'. The replacement 
point (e^™'') will be totally incompatible with all previous members, and (since T^™) is dense) it can always be chosen 
to lie within a distance 2^™ of (el™-*). Moving down the sequence T, and replacing points in this way as many times 
as needed, we obtain a new countably infinite sequence T that is pairwise totally incompatible. And T is itself dense. 
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For in every ball B{p, e) = {q : d{p, q) < e} around any point p G M there must be infinitely many members of the 
dense set T. If one of those members did not need replacing, then clearly B{p, e) contains an element of T. But this 
must also be true if all of them needed replacing, because the replacement points (e-") lie closer and closer to (e™) as 
m ^ oo. QED. 

Now we can complete the proof of Theorem 1. Let {(e^^''), (e^^), . . . , } be the dense subset of Proposition 1. Let the 
k in -P^™^ (the projection onto the span of the fcth subset of (e^"*^)) now range over an enumeration of all the subsets 
of {1, . . . ,n} (including the empty set, corresponding to fc = and Pq*"^ = 0, and the entire set, corresponding to 
fc = 2" and P^T'> = I). Define: 

OO 

Bm = {Pt"'^ : = 1, . . . , 2"} , 7^-/=^^ y (16) 

m=l 

Clearly each B^ is a maximal Boolean algebra. Moreover, Proposition 1 assures us that any two (nontrivial) compat- 
ible projections P, P' G Vd must lie in the same Bm, as well as all the resolutions of the identity in which P, P' figure. 
Thus compatible projections in Vd only appear in compatible resolutions. Trivially, Vd is closed under compatible 
products and complements, since each B^ is so closed, and the projections contained in different B^s (excepting 
and /) are all incompatible. Finally, since {(e^^^), (e^^^), . . . , } is dense in M, it is immediate that Vd generates a 
dense set of resolutions of the identity, and Theorem 1 is proved. Note, finally, that by specifying from the outset a 
particular countable dense subset of U{n), all our arguments in the proof can be made constructively. (In particular, 
the argument for (9) could have been given directly, rather than via a reductio ad absurdum from (10).) 



IV. NON-CONTEXTUAL HIDDEN VARIABLES FOR POV MEASURES 



We turn, next, to establish Theorem 2. Let O be the set of all operators on Hn, endowed with the operator norm 
topology, and let denote the PO's on il„, a closed subset of O. Fix, once and for all, some basis B C and 
consider the matrix representations of all operators in O relative to B. Define Qc to be the set of all operators with 
complex rational matrix entries (relative to B), and Qq to be the subset of positive operators therein. Clearly Qc 
is dense in O. It follows that Qq is dense in 0+. For consider any ^ > 0. Then there is an X e O such that 
A = X*X. Since there is a sequence {Xm}m=i — Qc converging to X, {X^Xm}m=\ ^ sequence in converging 
to A. Next, define A to be the subset of positive operators in whose (complex rational) matrix entries are all 
nonzero. To see that A is also dense in 0+, it suffices to observe that it is dense in Qj. So consider any A e Q^, 
choose any A' G A, and let {tm}m=i be a sequence of positive rationals tending to 0. Then clearly A + tmA' A, 
each A + tmA' e Qq (since the positive operators form a convex cone, and the rationals a field), and at most of 
the operators {A + tmA'}m=i can have a zero matrix entry (since the operators A and A' are fixed). 

We now need to establish: 

Lemma 2: For any k, A generates a dense set of fc-length PO resolutions of the identity. 

Proof: Let X^JL^ Ai = I he any fc-length PO resolution of the identity, and fix e > 0. Choose a rational r G (0, e) 
and set 5 = r/{5 + k) > 0. Then, since A is dense in 0+, we may choose k POs {^^If^i C A such that |Ai — A-| < 6 
for all i. With H = J2i=i observe that 
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- ^/ < ~\A[ -A,\I<A[- A, < \A[ - A,\I < SI, (17) 
which, summed over i — 1, . . . , /c, yields 

-^Skl < H - I < Ski. (18) 

Next, introduce the new positive operators: 

A'^ = (1 + kSy^ [A[ + U ((1 + kS)I - H)] , (19) 

for all i. Here the ti are positive rationals obeying ~ 1 ^"^^ < ^/fc, and are chosen so that all the matrix 

entries of all the A'l are nonzero. Such a choice can always be made, since for each fixed i there are only finitely many 
choices one can make for ti (in fact, at most tt?) such that a matrix entry of A'l can vanish. Each A'l is positive, 
since A'.^ > 0, (1 + kS)I — H > (by (p^), and the positive operators form a convex cone. Each A'l is also complex 
rational (hence lies in Qj), since each A'^ and, therefore, H is, as is / (obviously), and all of k, S, ti are rational. Thus, 



{^i'liLi ^ A. Summing (19) over i — I, . . . , k reveals that X]i=i = ^- Finally, note that since 

\H - I\= inf{A > : -A/ <H -I < XI}, (20) 

( p!8| ) entails \H — I\ < 5k. And, since X^iLi — l^d — 1 ^'^^ With latter inequalities, the triangle inequality, 
ti < 2/k, and the inequalities of the previous paragraph, we obtain: 

\A~Al\< \{l + kS)-^A'^+t,{{l + kS)I-H)]-A,\ (21) 

< {l + kS)-'^\A'^- (l + kS)A,\+t,{l + kd)-^\{l + kS)I - H\ 

< (1 + kS)-^\A'^ -A,- kSA,\ + t,{l + k6)-^\I -H + kSI\ 

< (1 + kS)~\S + kS) + t,(l + kSy^{5k + kS) 

< 6i5 + k)/{l + k6) < S{5 + k) = r < e, 

for all i. QED. 

Now since A consists only of complex rational POs, it is countable. The set of all finite subsets of a countable set 
is itself countable. Thus A can include at most countably many finite PO decompositions of the identity. Let the 
variable m range over an enumeration of these resolutions, denoting the mth resolution, which will have some length 
km, by {A|™''}*^j^. For each m, define the unitary operator Um to be given by the diagonal matrix diag(e*^™, 1, . . . , 1) 
relative to the basis B, where 

sin0„ = (V4)'", cos0„, = (l-(^/4)2")i/2^ (22) 
and for definiteness we take the positive square root. For each m, define a new fcm-length PO resolution {A-™^}^™! 

by 

ii") = C/„,A,("'c/„-i, for all z = 1, . . . , fc^. (23) 

Then we have: 
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Proposition 2: No two of the PO resolutions (for different m) share a common PO. 

Proof: Assuming that for some j, j and m,p we have aI™-* = Mf \ we must show that m — p. By (|2^), 

= C/-1. (24) 

Let (a;ab) and (j/ab) be the nonzero complex rational matrix coefficients (relative to B) of Aj-™' and respectively. 
Using the definition of Um, ( P^ ) entails, in particular, that Xi2e*^'" = 2/126*^'' • Since 0:12 7^ 0, we may write: 

e'i'^"^-'^^^ = c, (25) 

where c is a complex rational. Equating the real parts of (p5|), one obtains 

cos 6*™ cos 0p = r — sin 6*™ sin 0p , (26) 



where r (= "^{c)) is rational. Squaring both sides of (|26|), inserting the expressions (|22|), and rearranging, yields: 

2'- (4) -(4) -(4) 

The transcendentality of tt requires that the coefficient of any given power of tt in this equation must be zero. This 
cannot happen unless m — p, since if m 7^ p, then tt™"*"^, tt^^, and tt^™ are three distinct powers of tt, and the latter 
two powers occur with nonzero coefficient. QED. 

We finish with the argument for Theorem 2. All that remains to show is that the countable collection of finite PO 
resolutions contained in 



i/= Ui^^^fe (28) 



dof 

m— 1 

is dense. Fix k and let {Aij^L^^ be an arbitrary fc-length resolution. By Lemma 2, we can find fc-length resolutions in 
A arbitrarily close to {AijjLj^. Since the unitary operators defined by ( |2^ ) satisfy Um I, by Proposition 2 we can 
find fc-lcngth resolutions in Ad arbitrarily close to any fc-length resolution in A. This completes the proof. 



V. DISCUSSION 



To many physicists, the fact that quantum theory can most elegantly be expressed in a radically non-classical 
language makes explicit demonstrations of its non-classicality essentially redundant. This paper is addressed not to 
them, but to those who, like us, are interested in what we can establish for certain on the question. As we have 
already stressed, wc hold no particular brief for non-contextual hidden variable theories. However, our conclusion, 
in the light of the results of Meyer (1999) and Kent (1999) and the constructions above, is that there is no truly 
compelling argument establishing that non-relativistic quantum mechanics describes classically inexplicable physics. 
Only when quantum theory and relativity are combined can really compelling arguments be mounted against the 
possibility of classical simulation, and then — so far as is presently known — only against the particular class of 
simulations defined by local hidden variable theories. 

One feature of our toy models is that the non-contextual hidden variables at any given time define outcomes only 
for one measurement, not for a sequence of measurements at separate times. This is adequate for our purposes, since 
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we are interested only in establishing the point that, despite the Kochen-Specker theorem, non-contextual hidden 
variables can simulate the measurement process in non-relativistic quantum mechanics. 

As our model has no dynamics, it cannot supply a proper account of processes extended in time. However, 
our discussion could be extended to a treatment of sequential projective or positive operator valued measurements 
assuming there is no intervening evolution, simply by assuming that the hidden variables, like the state vector, 
undergo a discontinuous change after a measurement, so that the probability distribution of the post-measurement 
hidden variables corresponds to that defined by the new state vector. If such postulates were adopted, they would, in 
the spirit of the hiddern variables program, need to be seen as approximations to be justified by a more fundamental 
theory with complete dynamics. A complete theory would also, of course, need to describe successive measurements 
in which the intervening evolution of the quantum state is non-trivial. 

Constructing a dynamical non-contextual hidden variable theory with these properties goes beyond our ambitions 
here, and it should be stressed that we have not shown that our toy models, or any non-contextual hidden variable 
theories, can in fact be extended to a viable dynamical non-contextual hidden variable theory. It is sufficient for our 
argument here to note that Kochen-Specker constraints per se give no reason to think that such a theory cannot be 
constructed. In fact, though, we see no argument against the possibility of such a theory, given that it is possible to 
give a precise collapse dynamics for quantum states (Ghirardi et al. 1986). 

From another viewpoint, it might be argued that our proofs and constructions establish more than is strictly 
necessary. While we have defined a hidden variable simulation of quantum theory by constructing a dense subset of 
the set of projective decompositions with the property that no two compatible projections belong to incompatible 
resolutions, this last property is not necessary. To give a trivial example, one could also define a simulation on the 
basis of a dense set of projections exactly one of which belongs to two (or more) incompatible resolutions. Similar 
comments apply to the analysis for positive operator decompositions. 

Our response would simply be that the constructions we give do the job. They are certainly not unique, and there 
may well be other constructions which differ in interesting ways, or even perhaps define more natural non-contextual 
hidden variable models. 

A related argument that might also be made is that the constructions of Meyer (1999) and Kent (1999) already imply 
the simulability of quantum theory by non-contextual hidden variables, since they each describe a truth valuation t 
on a dense set in which both truth values occur densely (i.e., for any projection or positive operator mapped to 1 
by t, there is another one arbitrarily close to it mapped to 0). One could imagine a model in which the particle, 
confronted by a measuring apparatus set with a particular precision range, first calculates the approximate probability 
that it should produce a '1' by evaluating the expectation in its quantum state of some projection randomly chosen 
from within the precision range, and then goes through some deterministic algorithm to choose a (generally different) 
projection from the range for which it will reveal its pre-determincd measurement value. In this picture, it is left 
to the deterministic algorithm to simulate quantum statistics by choosing projections of value '0' or '1' in the right 
proportions. 

Such models cannot be logically excluded, but they seem to us overly baroque: hidden variable theories in which 
the effects of the system and apparatus hidden variables can be separated seem to us cleaner and simpler than theories 
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which rely on some conspiratorial interaction between those variables at the point of measurement. 

Acknowledgements 

We thank J. Finkelstcin. N.D. Mermin and an anonymous referee for helpful comments. A.K. was supported by 
a Royal Society University Research Fellowship and thanks the Oxford Centre for Quantum Computation for much 
appreciated hospitality. 

References 

Aspect, A. et al. 1981 Experimental tests of realistic local theories via Bell's theorem. Phys. Rev. Lett. 47, 
460-463. 

Bell, J.S. 1964 On the Einstein-Podolsky-Rosen Paradox. Physics 1, 195-200. 

Bell, J. S. 1966 On the problem of hidden variables in quantum mechanics. Rev. Mod. Phys. 38, 447-452. 
Bub, J. 1997 Interpreting the Quantum World, Ch. 3. Cambridge: Cambridge Univ. Press. 

Clauser, J. F. et al. 1969 Proposed experiment to test local hidden-variable theories. Phys. Rev. Lett. 23, 880-884. 

Ghirardi, G. et al. 1986 Unified Dynamics for Microscopic and Macroscopic Systems Phys. Rev. D, 34, 470-491. 

Gleason, A. M. 1957 Measures on the closed subspaces of a Hilbert space. J. Math. Mech. 6, 885-893. 

Kent, A. 1999 Non-contextual hidden variables and physical measurements. Phys. Rev. Lett. 83 3755-3757. 

Kochen, S. and Specker, E. P. 1967 The problem of hidden variables in quantum mechanics. J. Math. Mech. 17, 
59-87. 

Mermin, N. D. 1993 Hidden variables and the two theorems of John Bell. Rev. Mod. Phys. 65, 803-815. 

Meyer, D. 1999 Finite precision measurement nullifies the Kochen-Specker theorem. Phys. Rev. Lett. 83 3751-3754 

Peres, A. 1995 Quantum Theory: Concepts and Methods, Ch. 7, pp. 187-211. Boston: Kluwer. 

Pitowsky, I. 1983 Deterministic model of spin and statistics. Phys. Rev. D 27, 2316-2326. 

Pitowsky, I. 1985 Quantum mechanics and value definiteness. Phil. Sci. 52 154-156. 

Redhead, M. 1989 Incompleteness, Nonlocality, and Realism, Ch. 5. Oxford: Clarendon Press. 



14 



Tittel, W. et al. 1998 Violation of Bell inequalities by photons more than 10 km apart. Phys. Rev. Lett. 81, 
3563-3566. 

Weihs, G. et al. 1998 Violation of Bell's inequality under strict Einstein locality conditions. Phys. Rev. Lett. 81, 
5039-5043. 

Zimba, J. and Penrose, R. 1993 On Bell non-locality without probabilities: more curious geometry. Stud. Hist. 
Philos. Sci. 24, 697-720. 



15 



